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CLAIM AMENDMENTS 

Claim 1 (currently amended): A method of identifying a user, comprising the steps of: 
a) selectin g, by the user, a modulus p from the group of equations consisting of: 

p=(2 ,lk -Z k -J)/r, 

where 0<2c<=<i, where r t= does not equal 1 , and where GCD( c,cl)= 1 ; 

p=(2" l -2' J " k +2' ,, - 2 ' t -...-2 k +l)/r, 

where d is even, and where k is not equal to 2 (mod 4); 

p=(2 M -2' k -l)/r. ■ 

where 3d<6c<4d, and where GCD(c,d)~^\ 

p=(2 M -Z k +l)/r. 

where 0<2c<=d, where r h= does not equal 1, and where GCD(c,d)=\ \ and 

p=(2 4t -2 n +2 2t +l)/r, 
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b) selectin g, by the user, an elliptic curve E and an order q\ 

c) selectin g, by the user, a basepoint G; 

d) generatin g, by the user, a private key w; 

e) generating , by the user, a public key W-wG\ 

f) distributin g, by the user, p. E t q % G, and Win an authentic manner; 

g) retrieving generating , by a prover, the prover' s private key w and public key W , 
and distributing IV ; 

h) retrieving, by a verifier, the prover's public key W W : 

i) generating, by the prover, a private integer k ; 

j) combining, by the prover, k k and the prover' s G to form K using the form of the 

prover s modulus p: 

k) sending, by the prover, K to the verifier; 

1) sending, by the verifier, a challenge integer c to prover; 

m) combining, by the prover, c, * k , and w to form a response integer v; 
n) sending, by the prover. v to the verifier; and 

o) combining, by the verifier, cG, K, and W using the form of the prover' a modulus p 

and checking to see if the combination is equal to vG, if so the user is identified as the user, 
otherwise the user is not identified as the user. 
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Claim 2 (currently amended): The method of generating a digital signature claim 1. further 
comprising the steps of: 

a) selecting a modulus p from the group of equations consisting of: 



where 0<2c<^tf, where r/= 1, and where GCD{c4)-\\ 



where (/ is even, and where k is not equal to 2 (mod 4): 



wherc 3d<6c<4d 1 and where GCD(c,d) = l\ 



where 0<2c< = f/, where r/= 1, and where GCD(c t d) - U and 
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— • b) selecting an e l liptic curve E and an order q\ 

c) selecting a ba3cpoint G, 

d) generating a private key w\ 

c) generating a publ i c key W = wG\ 

f) distributing/;, E, q, G, and Win - an authent i c manner; 

ga) retriev i ng generating , by a signer, the signer's private key w w^ y 
hb) generating, by the signer, a private integer k k g \ 

tc) combining, by the signer, k k s and G to form K using the form of the provcr's modulus 

jd) combining, by the signer, K and a message M to form an integer h\ 
ke) combining by the signer, h, k k , and w w s to form an integer \; and 

If) sending, by the signer, M and (K,s) as a digital signature of M. 

Claim 3 (cuirentiy amended): The method of claim + 2, further including the steps of: 

a) retrieving, by the verifier, the prover's public key W M/ ; 

b) receiving, by the verifier, M and (K,s)\ 

c) combining, by the verifier, K and M to form an integer h\ and 
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d) combining, by the verifier, h, kK, and W using the form of the provcr'3 modulus p 

and checking to see if the combination is equal to sG, if so then the digital signature is verified, 
otherwise the digital signature is not verified. 

Claim 4 (currently amended): The method of generating a d i gital s i gnature claim I, further 
comprising the steps of: 

a) selecting a modulus p from the group of equat i ons consisting of: 

where 0<2c< = d, where rl- 1, and where GCD(c,d) = l\ 

where d is even, and where k is not equal to 2 (mod 4); 

where 3d<6c< 4 d, and where GCD(c,d)=l; 



6 



Solinas-4 

where 0<2c <- t7, where W- 1, and where GCD(v4)-U and 

b) selecting an elliptic curve E and an order q\ 

c) selecting a bascpoint G; 

d) generating a private key w\ 

c) generating a public key W=vi ' G; 

f) distributing p, E, q, G, and Win an authentic manner; 

ga) retrieving generating , by a signer, the signer's private key w w^; 
hb) generating, by the signer, a private integer*^; 

tc) combining, by the signer, k k $ and G to form K using the form of the p rovcr ' s modulus 

jd) combining, by the signer, K and a message M to form an integer h\ 
ke) combining by the signer, h, k k s , and w w s to form an integer s\ and 

if) sending, by the signer, M and (h,s) as a digital signature of M. 

Claim 5 (currently amended): The method of claim 4, further including the steps of: 
a) retrieving, by the verifier, the prover's public key WW ; 
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b) receiving, by the verifier, M and (h,s)\ 

c) combining, by the verifier, h, WW^ and sG using the form of the provcr's modulus p 
to form K\ 

d) combining, by the verifier, K and M to form an integer h'\ and 

e) checking, by the verifier, that h is equal to h\ if so then the digital signature is verified, 
otherwise the digital signature is not verified. 
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